Planning and Acting in Hide and Seek, Part I: Seeking 1

We describe the Zaroff system, a plan-based controller for the players in a game of hide and seek. The system features visually realistic human gure animation including realistic human locomotion. We discuss the planner's interaction with a changing environment to which it has only limited perceptual access. A hierarchical planner translates the game's goals of nding hiding players into locomotion goals, assisted by a special-purpose search planner. Neither path-planning nor explicit instructions are used to drive locomotion; agent control and apparent complexity are the result of the interaction of a few relatively simple behaviors with a complex (and changing) environment. This paper has not already been accepted by and is not currently under review for a journal or another conference. Nor will it be submitted for such during IJCAI's review period.